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In the Claims; 

Please cancel claims 2, 10, 12, 20, 28, 32, and 34-42 without prejudice. 



Please amend claims 1, 3-7, 11, 15-19, 21-27, 29-31, 33 and 43-49 to read as follows: 





1. A method comprising: 

storing a reference v^et6r of a state metric comprising a plurality of vectors 
calculated, in a predgterfmned direction, from a block of symbols; and 

re-Mletllating at least some of the state metric vectors based on the stored reference 

vector^ 

3. A method accordfc^to claiig^Jr^'^herein storing comprises storing two or more 
reference vectors. 

4. A method according to claim 1, ^herein re-calculating at least some of the state 
metric vectors comprises calculating state/metric vectors which were not stored as reference 
vectors. 



5. A method according to clairri 3, wherein storing, two or more reference vectors 
comprises storing a number of reference vectors which is about the square root of the number 
of the calculated state metric vector 

6. A. method according to yclaim 3, wherein storing two or more reference vectors 
comprises storing vectors selecifed responsive to locations of singular functions used in the 
calculating of the calculated stfitte metric. 



7. A method according to claim 3, wherein storing two or more rejference vectors 
comprises storing vectors sheeted in predetermined intervals. 
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8. A method according to claim 7, wherein 
selected in predetermined intervals comprises 



ormg 



ig two or more reference vectors 
reference vectors with equal intervals 



between them. 




9. A method according to^laim 7, wherein storing two or more reference vectors 
selected in predetermined intervals comprises storing reference vectors with intervals of 
decreasing size between rfiem. 

A method according to claiip<1i, wherein re-calculating at least some of the state 
metric vectors comprises calcula^g at least some of the state metric vectors using a reverse 
fiinction of a fiinction used in tihe calculating the reference vector of the state metric. 




C\^s,^,^15. A method according to claim 1, wherein re-calculating CQjn($rises calculating at least 
^ feV^^"^® vectors using a funaion which was used in the c§l^lation of the reference vector 
of the state metric 

16. A method according to claim 1, further cM^rising: 
calculating the state metric /oy using a function which is an 

approximation of an original function; and 

re-calculating the at lea/ some of the state metric vectors by using a 
reverse function of the original function. 

17. A method according/ to claim 1, wherein storing the reference vector fiirther 
comprises calculating the state metric vectors from the block of symbols in the predetermined 
direction by using a fu^^ion which is an approxintation of an original function when the 
original function is non-reversible. 



18.. A methocf according to claim 17, wherein calculating the state metric vectors from the 
block of symbols in the predetermined direction comprises forward calculating of the state 
metric vectors. 
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A method according to claim 




erein calculating the state metric vectors from the 



block of symbols in thj 
metric vector] 



etermined direction comprises backward calculating of state 




21. A method according to claim 16^ wherein calculating the state metric comprises 
calculating a number of vectors substantially eoual to a size of an encoding block. 

22. ' A method according to claim wherein calculating the state metric comprises 
calculating a number of veaors substantially smaller than a size of an encoding block. 

23. A method comprising: 
calculating a plurality jyf state metric vectors from a block of symbols in a first 

direction; 

storing a reference ^ctor of the calculated state metric vectors; and 
calculating the st^e metric vectors from a block of symbols in a second direction 
based on the stored ref^ence vector. 

24. A method according to claim 23, comprising re-calculating a first state metric vector 
from the block o^symbols in the first direction after calculating a second state metric vector 
frpm the block of symbols in the second direction. 




25. A method according to cji^A 24, ^h^m re-calculating the first state metric vector 
from the block of symbols in thelfin^^,^ comprises calculating the first state metric 
vectors based on the stored refereiMevector. 

26. A method according to claim 23J wherein storing the reference vector comprises 
storing two or more reference vectors calculated in predetermined intervals. 

27. A method according to claim 24, wherein calculating the first state metric vector 
comprises calculating the first state metric vector based on a closest stored reference vector. 
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29. A method according to claim 23, ^rthp comprising; 

storing two or more refereno^ectors; 

dividing the block of syni^ls into a two or more segments defined by 
the stored reference vectors; said 

re-calculating for tl;ke two or more segments the first state metric 
vector based on a respeouve stored reference vector of the segment. 

30. A method according/o claim 29, wherein re-calculating for the two or more segments 
comprises re-calculating s;t!ate metrics for some of the two or more segments. 

31. A method according to claim 29. comprising storing a re-calculated reference vector 
of the re-calculated si/ate metric. 




av> 



33, A method according t^/claim 31, comprising storing the vectors of the re-calculated 
state metrics of the segme 



43. An apparatus comprising: 

circuitry to calculate state metric vectors fi-onyfblock of symbols in a predetermined 
direction; and 

a memory having a long term storage are^ to store a reference vector of the calculated 
state metric vectors and a short term storag^o store at least some of the re-calculated state 
metric vectors which are re-calculated from the block of symbols in the predetermined 
direction based on the stored reference /ector. 



44. The apparatus of claim 43,ywherein a maximal storage space of the memory is capable 
to store less than fifty percent of A predetermined number of state metric vectors. 

45. The apparatus of claim 43, wherein the maximal storage space of the memory is 
capable to store less than twenty percent of the predetermined number of state metric vectors. 



6 
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^ r\ apparatus of claim 43, wherein tte circuitry implements a plurality of different 

^ functions for calculating the state metric vectdrs. 




47. The apparatus of to claim 46, wherejla the circuitry implements a pair of functions for 
calculating the state metric vectors which pair comprise mutual reverse jfunctions. 

48. The apparatus of claim 43, wherelln the long term storage area is used to store two or 
more reference vectors in predeterminyd intervals and the short term storage area is used to 
store the calculated state metric vecto/s between two reference vectors. 



49. The apparatus of claim 48/wherein the long term storage area serves for storing also 
state metric vectors from betweenftwo reference vectors. 

Attached hereto is a marked-up version of the changes made by the current 
amendment. The attached pages are captioned "Version with Markings to Show Changes 
Made^* 
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